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Claims 

We claim: 

1. A method for encoding a video including a plurality of objects, comprising: 

determining, for each candidate object, a quantizer parameter and a skip 
parameter that jointly minimizes an average total distortion in the video while 
satisfying predetermined constraints, the average total distortion including spatial 
distortion of coded objects and spatial and temporal distortion of uncoded objects; 
and 

encoding the candidate objects as the coded objects with the quantizer 
parameter and the skip parameter, and skipping the candidate objects as the 
uncoded objects with the skip parameter. 

2. The method of claim 1 wherein the object is a video object plane having an 
arbitrary shape and size. 

3. The method of claim 1 wherein the object is a video frame having a rectangular 
shape and fixed size. 

4. The method of claim 1 wherein the skip parameter is fs , and further comprising: 

skipping (fj- 1) uncoded objects. 

5. The method of claim 1 further comprising: 

encoding multiple candidate objects concurrently. 
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6. The method of claim 1 wherein an average skip parameter is f ^ 
Fsrc is a source frame-rate, and F is an average coded frame rate. 

7. The method of claim 1 wherein the average total distortion is 

wherein Q is the quantizer parameter, is the frameskip parameter, and the 
predetermined constraints are 
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F 

, where 

F 



R<R 

i? is a target bit-rate, 5inax is a maximum buffer size in bits, Bi is a current buffer 
level, and /?drain is a buffer drain rate. 



8. The method of claim 1 further comprising: 
initializing// to 1; 

a) setting a maximum skip parameter to =max{l,/ -^},Z)^„ =oo for a 

minimum distortion Dynin\ 

b) determining a target number of bits for the candidate object; 

c) determining a value of the quantizer parameter; 

d ) determining if the quantizer parameter and the skip parameter still 
satisfies the bit-rate and the buffer constraints; 

e) determining a distortion; 

incrementing the skip parameter as a new/ < min{//+ 5 Jra?^} if false and 
repeating steps b-e until true; 



26 



MH-5065 
Vetro et al. 

determining if the average total distortion is minimized; and 
repeating the steps beginning at step a) otherwise. 

9. The method of claim 8 wherein the target bit rate is scaled to account for a 
current value of the skip parameter. 
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